Probabilistic Roadmaps for Aerial Relay Path Planning
Autonomous unmanned aerial vehicles (UAVs) can be utilized as aerial relays to serve users far from terrestrial infrastructure. Existing algorithms for planning the paths of multiple aerial relays cannot generally accommodate flight constraints. These are imposed by the presence of obstacles, such as buildings, and by regulations, which include altitude limits, minimum distance to people, and no-fly zones to name a few. Existing schemes for UAV path planning typically handle these constraints v…